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Abstract — In this paper, we investigate the impact of mist- 
iming on the performance of Rake receivers in direct-sequence 
ultra-wideband (DS-UWB) systems from the perspective of the 
achievable information rate. A generalized expression for the 
performance degradation due to mistiming is derived. Monte 
Carlo simulations based on this expression are then conducted, 
which demonstrate that the performance loss has little relation- 
ship with the target achievable information rate, but varies sig- 
nificantly with the system bandwidth and the multipath diversity 
order, which reflects design trade-offs among the system timing 
requirement, the bandwidth and the implementation complexity. 
In addition, the performance degradations of Rake receivers with 
different multipath component selection schemes and combining 
techniques are compared. Among these receivers, the widely used 
maximal ratio combining (MRC) selective-Rake (S-Rake) suffers 
the largest performance loss in the presence of mistiming. 

L Introduction 

Ultra- wideband (UWB) is promising for wireless high rate 
and short range communications lUl. Direct- sequence UWB 
(DS-UWB) [2J has received considerable interest due to its fine 
properties of coherent processing of the occupied bandwidth 
and the widest contiguous bandwidth |3|. 

To exploit the ample multipath diversity, the Rake reception 
is widely employed in DS-UWB systems [4J. Various types 
of Rake receivers, like selective Rake (S-Rake) and partial 
Rake (P-Rake), are proposed recently |5|. However, Rake 
receivers have stringent requirements for timing accuracy |6|. 
In practical DS-UWB systems, mistiming due to acquisition 
and tracking errors is inevitable, thus its effects on the perfor- 
mance degradation is worthy of investigation. Several studies 
have explored this issue in UWB systems Q-llgl. In (Tl, it 
is shown that the system throughput degrades significantly 
with relatively modest increase in timing errors over additive 
white Gaussian noise (AWGN) channels. In |SI and ||9l, the 
authors analyze the bit error rate (BER) degradation induced 
by mistiming for both fixed and random channels in UWB 
systems based on Rake reception. Compared with throughput 
and BER, the achievable information rate, which identifies 
the maximum mutual information between the input and 
output of one communication system, is a more fundamental 
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measurement for system performance, and is also a subject of 
continuing research in UWB systems ifTOl . To the best of the 
authors' knowledge, the effect of mistiming on the achievable 
information rate of Rake receivers in DS-UWB systems has 
not been investigated yet to date. 

In this paper, a systematic approach is presented to evaluate 
the impact of imperfect timing on Rake receivers in DS-UWB 
systems from the perspective of the achievable information 
rate. The influence of key system parameters on the perfor- 
mance of various types of Rake receivers is also investigated. 
In our analysis, a two-step procedure is adopted. First, a 
generalized expression of the system performance degrada- 
tion due to timing mismatch is derived. Then based on this 
expression, the numerical results are obtained by averaging 
over a sufficiently large number of channel realizations. The 
major contributions of this paper lie in the following: (1) As 
for the widely used maximal ratio combining (MRC) S-Rake 
receiver, we observe that the performance degradation has 
little relationship with the target information rate, but varies 
significantly with the occupied bandwidth and the diversity 
order, which reflects design trade-offs among the system 
timing requirement, the bandwidth and the implementation 
complexity. (2) The performance degradation of various Rake 
receivers, including MRC S-Rake, MRC P-Rake and equal 
gain combining (EGC) P-Rake, are compared. Such com- 
parisons shed light on the robustness of various multipath 
component selection schemes and combining techniques to the 
variation of system parameters in the presence of mistiming. 

This paper is organized as follows: Section II describes the 
DS-UWB system model. In Section III, from the perspective 
of the achievable information rate, we derive a generalized 
expression for the system performance degradation induced 
by timing mismatch. In Section IV, Monte Carlo simulations 
based on the analytic derivation are conducted to investigate 
the influence of some key parameters on the system perfor- 
mance and compare the performance degradation of various 
Rake receivers under mistiming. Section V draws conclusions. 

II. System Models 

Motivated by current DS-UWB system implementations, we 
confine our discussions to binary phase-shift keying (BPSK) 
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Fig. 1. Block diagrams for the Rake receiver with pulse shaping filters in 
DS-UWB systems 



modulation. The equivalent complex- valued system baseband 
model considered throughout this paper is shown in FiglU 

A. Transmitter Model 

In DS-UWB systems, the random source symbol is spreaded 
and then modulated with chip pulse prit). For each symbol, 
the transmitted waveform is defined as 



AT-l 



S(t)= Y,MPT(t-nT,) 



(1) 



n=0 



where c[n] denotes the n-th chip of the spreading code of 
length N, and Tc is the chip duration. 

B. UWB Channel Model 

In this model, the IEEE802. 15.3a UWB indoor channel 
for wireless personal area networks (WPAN) is considered 
OTl. It states that the magnitude of channel amplitude better 
agrees with the lognormal distribution, corresponding to the 
shadowing phenomenon which arises from a more serious 
fluctuation than ordinary fading in the impulse response [12]. 
In addition, multipath arrivals are grouped into two categories: 
cluster arrivals, and ray arrivals within each cluster. The 
channel impulse response is defined as: 
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where S{t) represents the impulse function, X stands for 
the log-normal shadowing, ak^i denotes the multipath gain 
coefficient, Ti is the delay of l-th cluster and Tk^i is the 
delay of the k-th multipath component relative to the l-th 
cluster arrival time (Ti). By definition, we have ro,z = for 
/G{0,1,...,L-1}. 

C. Reception Model 

At the receiver, pR{t) is matched to the impulse response 
of the transmit filter prit)- In current DS-UWB systems, the 
raised cosine filter is commonly employed as the pulse shaping 
filter, which is always achieved by implementing root raised 
cosine filters as the transmit and receive filters 1 13 1. Therefore, 



throughout the rest of this paper, we will consider that the 
overall impulse response p{t) = prit) corresponds to 

a raised cosine filter, which means that p{t) can be written as 



p{t) =PT(t) ^PR(t) 



sin(7rt/T) cos{a7rt/T) 

T 



(3) 
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where a is the roll-off factor, which represents the excess 
bandwidth of the filter and is a real number ranging from 
to 1. 

In this reception model, we assume that the perfect channel 
information of the UWB channel is available at the Rake 
receiver. The impulse response of the Rake receiver can be 
written as 



k{t) = ^Wja{t-tj) 



(4) 



where J stands for the Rake diversity orders i.e. finger 
numbers, Wj is the path weights, and tj denotes the path 
delay satisfying tj < tj+i. In P-Rake receiver, the first arrival 
J multipath components are combined, while the S-Rake 
receiver selects out the most J strongest multipath components 
and then combines them together. The Rake weights Wj are 
selected according to different linear combining techniques. 
For MRC, Wj = aj, while for EGC, Wj = sign{aj), where 
aj denotes the actual path amplitude, (.)* represents complex 
conjugation, and sign{.) is the signum function. 

Finally, de- spreading is performed to get the symbol-level 
estimation of transmitted data y{n). The whole DS-UWB 
receiver, including the matched filter pR{t), the Rake receiver 
k{t) and the de-spreading operation, can be expressed as 



J N-l 

R{t) = '^Y1 4^]^jPT{t - nTc - tj) 
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J 

= Y,^jS{t-tj) 



(5) 



Finally, let the impulse response given by S (t) ^ H (t) ^ R{t) 
be denoted by g{t), and its symbol- sampled version be g{n). 
Then we can write y{n) as 



y{n) = ^^x(n — k)g{k) + w{n) 



(6) 



where w{n) represents the noise component at the Rake 
output. In ©, w{n) is the symbol- sampled version of w{t), 
and 

w{t) = Z{t) * R{t) (7) 

where Z{t) represents the channel noise which is modeled as 
AWGN. 

III. Performance Analysis under Mistiming 

In this section, the performance degradation induced by 
timing mismatch for Rake receivers in DS-UWB systems is 
derived in terms of the achievable information rate. 

In the DS-UWB system model, when the length of spread- 
ing code N is sufficiently large, the autocorrelation property 



of spreding code is ideal. Hence the equivalent channel re- 
sponse between the source symbols x{n) and the symbol-level 
received data y{n) can be simplified to 

h{t) = pT{t) * H{t) * pR{t) * k{t) (8) 

Its symbol- sampled version is denoted as h{k). 

When mistiming is caused by acquisition or tracking errors 
in the DS-UWB receiver, the branch delays in the Rake 
receiver get inaccurate. Denote this timing mismatch in all 
branches as 

At:=t;.-t,(VjG{l,2...J}) (9) 

where tj is the actual path delay for path j, and tj is the 
estimated path delay. In this case, the impulse response of the 
Rake receiver is given by 

J 

^ (10) 

= Z^^j^it-tj - At) 

=k{t - At) 

The corresponding equivalent channel with timing errors is 
then expressed as 

f{t) =pT{t) * H{t) * pR{t) * k{t - At) 
=h(t -At) 

Its symbol- sampled version is written as f{k). This timing 
mismatch will result in performance loss in DS-UWB systems. 

It is also worthwhile noting that, when the spreading code 
attains ideal autocorrelation property and the amplitude modu- 
lation schemes, especially those with bipolar modulation, e.g. 
BPSK, are employed, the inter-chip interference (ICI) can be 
reduced to a negligible order |[T4ll . Furthermore, to simplify 
the analysis, we also assume the excess multipath delay is 
smaller than several symobl periods, therefore the effect of 
inter-symbol interference (ISI) on the DS-UWB system is also 
limited. In this case, where the ICI and ISI are ignorable, the 
noise component at the Rake output w{n) can be regarded as 
AWGN Ol. 

In the system model described in section II, the source data 
are constrained to be independent and identically distributed 
(i.i.d). The system achievable information rate, which corre- 
sponds to the maximum mutual information between the input 
x{n) and the output y{n), is given by [151 

TT 

C=^/ \og,[l + 2^^\H{e'0)\^]de (12) 

— TT 

where Eg is the symbol energy, and H{e^^) is the Fourier 
transform of the equivalent channel impulse response. In the 

^When the white Gaussian noise at the Rake output is not valid, i.e. in the 
case of colored Gaussian noise, the calculation of achievable information rate 
can be performed by using the method of water pouring \16i . 



scenario of perfect synchronization, H{e^^) stands for the 
Fourier transform of h{k); in the scenario with timing errors, 
H{e^^) represents the Fourier transform of f{k). 

From ([T2I) . it is obvious that the achievable information rate 
C is derived from Es/Nq considerations, and a certain Es/Nq 
is required to achieve a specified C. Let R be the target 
achievable information rate. In the perfect synchronization 
scenario, we have 

C\H{ej(^)^F[h(k)] = R (13) 

where F{} represents the Fourier transform operator. Assume 
the needed Es/Nq in dBs at this point is SNR^. 

AS for the scenario with timing errors, let SNRf be the 
Es/Nq in dBs at which 

^li/(eJ^)=F[/(/c)] = R (14) 

Finally, the performance degradation L induced by timing 
mismatch is obtained as 

L = SNRf - SNRh (15) 

IV. Numerical Results and Discussions 

In this section, Monte Carlo simulations based on the gener- 
alized expressions ([T2l) and (fTSl) are conducted to evaluate the 
effect of various system configurations on the performance 
degradation L induced by timing mismatch in DS-UWB 
systems. In the following simulations, in order to keep the sim- 
ulation complexity on a reasonable level, the timing mismatch 
At on Rake diversity branches is set as (0, 0.1, 0.2, ...0.9) xT^, 
where Tg denotes the duration of one symbol. In addition, 
the numerical results are averaged over the best 900 out of 
1000 IEEE 802.15.3a CMl channel realizations, following the 
recommended instructions in |11| that the worst 10% channels 
are ignored in the simulation. The rest of this section consists 
of two parts: In the first part, the influence of timing mismatch 
on the performance of the widely used MRC S-Rake receiver is 
investigated in details under different system parameters; In the 
second part, we compare the performance loss of various Rake 
receivers, including MRC S-Rake, MRC P-Rake and EGC P- 
Rake, in the presence of mistiming. 

The Influence of Timing Mismatch on MRC S-Rake 
Receivers'. The needed Es/Nq curves for MRC S-Rake re- 
ceivers in DS-UWB systems with different roll-off factors a 
are plotted in Fig|2l It is observed that if no timing mismatch 
exists, as a increases, the needed Es/Nq to achieve the target 
information Rate R gets smaller. However, the receiver with 
larger a is more sensitive to the timing mismatch At. As seen 
in this figure, when mistiming is small, the receiver with larger 
a needs less Es/Nq to obtain the target R; however, they 
requires more Es/Nq as mistiming aggravates. 

Fig |3] depicts the Es/Nq needed for MRC S-Rake receivers 
with different diversity orders to achieve R = 0.3 when a 
equals to 1.0. As one can expect, when no timing errors ex- 
hibit, the MRC S-Rake receiver with more diversity branches 
needs less Es/Nq to achieve the target R. It is further seen that 
the sensitivity to timing mismatch increases with increasing 
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Fig. 2. The needed Es/Nq (dB) for MRC S-Rake receivers in DS-UWB 
systems with different roll-off factors a when J = 8 and R = 0.3 
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Fig. 3. The needed Es/Nq (dB) for MRC S-Rake receivers with different 
diversity orders J when a = 1.0 and R = 0.3 

J in the MRC S-Rake receiver. Hence there also exists a 
design trade-off between the robustness to mistiming and the 
implementation complexity. 

The needed Es/Nq for MRC S-Rake receivers to achieve 
various target information rates R is illustrated in Fig H when 
J is 8 and a equals to 0.3. It shows that as R increases, 
the needed Es/Nq increases obviously. However, the perfor- 
mance loss induced by timing mismatch rarely varies with 
the increase of the target achievable information rate in MRC 
S-Rake receivers. 

The Comparison of Various Rake Receivers under Mistim- 
ing: In this part, the mistiming is assumed to follow uniform 
distribution 1 17 |. We consider two cases: one is the worst case 
with the maximum performance degradation; the other is the 
average case, which represents the average degradation over 
the set of timing mismatch At. 



0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 

At/T 

s 

Fig. 4. The needed Es/Nq (dB) for MRC S-Rake receivers with different 
target achievable information rates R when a = 0.3 and J = 8 

Fig 15] - FigJT] demonstrate the performance degradation of 
three types of Rake receivers, including MRC S-Rake, MRC 
P-Rake and EGC P-Rake, with respect to the variation of the 
excess bandwidth, the diversity order and the target achievable 
information rate under timing mismatch respectively. FigJS] 
shows that with roll-off factor increasing, all types of Rake 
receivers obtain worse performance due to timing errors. 
Among all the receivers, MRC S-Rake is most sensitive to 
the increase of excess bandwidth and the EGC P-Rake is 
least sensitive. From FiglS) it is observed that as the diversity 
order increases, the performance degradation of all the three 
kinds of Rake receivers gets larger. Figl6] also shows that 
when MRC is employed, P-Rake is more sensitive to the 
change of Rake finger numbers than S-Rake, and in P-Rake 
receiver the EGC technique is more robust compared with 
MRC. FigjT] demonstrates that the target information rate 
rarely impacts the performance loss of all the Rake receivers 
under timing mismatch, and the MRC S-Rake suffers the 
largest performance loss compared with other Rake receivers. 

V. Conclusion 

The effect of imperfect timing has been evaluated for the 
Rake reception in DS-UWB systems from the perspective of 
the achievable information rate. A generalized expression for 
the system performance degradation is derived, then corre- 
sponding simulations are conducted to investigate the effect 
of timing mismatch on the widely used MRC S-Rake receiver 
with respect to the excess bandwidth induced by the roll- 
off factor in RRC filters, the multipath diversity order and 
the target information rate. Simulation results illustrate that 
the performance loss has little relationship with the target 
information rate, but varies significantly with the system band- 
width and the diversity order, which further demonstrates that 
there exist fundamental trade-offs among the system timing 
requirement, the occupied bandwidth and the implementation 
complexity of DS-UWB systems. In addition, the performance 
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Fig. 5. Performance degradation L (dB) as a function of the roll-off factor 
a for various Rake receivers when J = 8 and R = 0.3 



Fig. 7. Performance degradation L (dB) as a function of the target achievable 
information rate R for various Rake receivers when a = 0.3 and J = 8 
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Fig. 6. Performance degradation L (dB) as a function of the diversity order 
J in various Rake receivers when a = 1.0 and R = 0.3 



degradation of various types of Rake receivers, including MRC 
S-Rake, MRC P-Rake and EGC P-Rake, is compared, and the 
sensitivity of different multipath component selection schemes 
and diversity combining techniques to the variation of system 
parameters are obtained. The numerical results also show that 
among the three types of Rake receivers, the MRC S-Rake 
suffers the most performance degradation in the presence of 
mistiming. 
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